/**
 * @author 03010570
 * @date 2020/07/10
 * describe:    LeetCode : 122 、买卖股票的最佳时机2
 */
public class LeetCode_122 {
    public static void main(String[] args) {
        System.out.println(maxProfit(new int[]{7,1,5,3,6,4}));
        System.out.println(maxProfit(new int[]{1,2,3,4,5}));
        System.out.println(maxProfit(new int[]{5,4,3,2,1,}));
    }

    /**
     *   每次是否交易取决于 当前元素是否大于上一个元素，大于则买卖，否则跳过
     *   时间复杂度 ： O(N)   prices 的长度
     *   空间复杂度 ： O(1)   常数级
     * @param prices
     * @return
     */
    public static int maxProfit(int[] prices) {
        int maxProfit = 0;
        for (int i = 1; i < prices.length; i++) {
            int temp = prices[i] - prices[i - 1];
            if(temp > 0){
                maxProfit += temp;
            }
        }
        return maxProfit;
    }
}
